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Description 

n^KfiROUNP " c ™P 1MVENTION 
Fiad of the Invention 

The present invention relates to the processing \ at 
video data. and. in particular, to converting between dif- 
ferent video encoding formats. 



PB yription qf ItWf R«*'a«ed Art 

This invention relates to signal processing which is 
often used to encode data signals into an encoded bit- 
stream and to decode such encoded btetream torecon- 
struct the original data signals. Such encoded date 
signals are often video image signals representative of 
vSeo pictures. Video pictures may be still images or 
may be part of a plurality of successive pictures of vdeo 
signal data that represent a motion video. As used 
herein, "picture" and "video picture" may interchangea- 
bly refer to signals representative of an image as here- 
inabove described. , c 

Video formats are typically utilized to standardize 
ways of encoding video data. In general, video date 
which is at the pixel level is encoded in accordance with 
a particular video format that specifies the maimer « 
encoding the video data. Such encoding may todude 
compressing the video data or other types of a*?** 
Encoded video data is encoded at a high-level format 
and may thus be referred to herein as high-level video 
data. Video data at the pixel or bitmap level tein a for- 
mat suitable for display on a monitor or for other data 
processing, and may be considered to be in a relaftvehr 
low-level format in comparison to the relatwery high- 
level format at which the data is typically ^encoded 
Video data in its high-level, encoded format requires 
less storage and conirnunications bandwidth, but s not 
directly usable for processing or display, and is thus 
decoded before displaying the data. 

Different video formats are used to represent 
images in computer-based image processing systems. 
For^arnpte, one such standard is the H.261 vrieo 
standard (International Telecommunication Union (ITU), 
Recommendation H.261 (03/93). "Video codec for auoV 
ovisual services at p x 64 Kbits"). Often all the vanous 
elements or nodes of a network of interconnected com- 
puters operate in a compatible video format such as 
H 261. However, there may be multiple video formats, 
which are incompatfcie with each other. Thus, tor a 
computer configured to process (i.e.. decode and 
encode) video data in one video format, it is unable to 
process video data encoded in accordance wrthasec- 

°' ld Thllrtte. therefore, a need for methods and appara- 
tuses that address problems arisi ng fro m inccmpabU.- 
ties in high-level video encoding formate. 



SUMMARY 

There is provided herein a method, apparatus, and 
storage medium tor processing video o^^ord'"^ 
s one embodimentoftheinvention. data e™^£ a '''f 
high level encoding format is partially decoded. The par- 
tially decoded data is encoded in accordance with a 
second high rlevel encoding formatr 

These and other features, aspects, and advantages 
of the present invention will become more fully apparent 
from the following description, appended claims, and 
is accompanying drawings in which: 
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Fig 1 is a computer system for producing encoded 
video signals from captured video signals, accord- 
ing to a preferred embodiment of the present inven- 
tion; 

Fig 2 is a computer-based decoding system for 
decoding the encoded video signals encoded by 
the encoding system of Fig. 1. according to a pre- 
ferred embodiment of the present invention; 

Fig 3 is a networked computer system for perform- 
ing transcoding, in accordance with a preferred 
embodimentof the present invention; 

Fig. 4 shows the transcoder of a PC of the net- 
worked computer system of Rg. 3 in further detail 
in accordance with a preferred embodiment of the 
present invention; 

Rg. 5 is a flow chart of the method of operation of 
the transcoder of Fig. 4; and 

Fig 6 shows the architecture of a video subsystem 
tor implementing the transcoder of Rg. 4. in accord- 
ance wrth a preferred embodiment of the present 
invention. 

n^P.PTir>H Q F TM* MARRED FMBQP»MEHT 

The present invention provides for compatibility 
between different video encoding formats. In each high- 
level video format video data at the bitmap level may be 
encoded in accordance with its particular rigMevel 
video encoding format Similarly, encoded video data 
may be decoded in accordance with the appttcaoe 
video format to provide bitmap video data surtaWe. for 
example, for display on a monitor. In order to convert 
encoded video data of a first video format into encoded 
video data of a second video format ^J^^^ 
data is decoded to an interirrHevel format that lies 
between the encoded level and the bitmap 'evel^and 
which is common to both ^^ temsl& ^ e ^!^- 
the iriterim-level format may be suosarnpled YUV-wr- 
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matted video data. The interim-level video data is then 
encoded in accordance with the second video format. 

Systems tor Fm**«ng of Captured Video Signals 
and Decoding of Encode d Video Signals 



This section describes an exemplary encoding sys- 
tem to illustrate the encoding of captured video signals 
to produce encoded video signals, and an exemplary 
decoding system to illustrate the decoding of encoded io 
video signals to produce bitmap-level video signals. 

Referring new to Fig. 1 , there is shown a computer 
system 100 for producing encoded video signals from 
captured video signals, according to a preferred embod- 
iment of the present invention. This encoding is per- is 
formed in accordance with the standards of a particular 
video format as wiB be appreciated. Analog-to-digital 
(A/D) converter 102 of computer system 100 receives 
analog video signals from a video source. The video 
source may be any suitable source of analog video sig- 20 
nals such as a video camera or VCR for generating local 
analog video signals or a video cable or antenna for 
receiving analog video signals from a remote source. 
A/D converter 102 separates the analog video signal 
into constituent components and digitizes the analog 25 
corrponents into digital video component data (e.Q., in 
one embodiment. 24-bit RGB component data). Such 
RGB video data is at the relatively tower bitmap or pixel 
level as previously described, since RGB data is in a 
form suitable for display on a monitor and for other 30 
processing such as image processing that operates on 
unencoded video data. 

Capture processor 104 captures the digital 3-com- 
ponent video data received from converter 102. Captur- 
ing may include one or more of color conversion (e.g.. 35 
RGB to YUV), scaling, and subsampling. Each captured 
video frame is represented by a set of three two-dimen- 
sional component planes, one for each component of 
the digital video data In one embodiment, capture proc- 
essor 104 captures video data in a subsampled YUV 40 
format, such as YUV9 (i.e.. YUV 4:1:1). which is dis- 
cussed in further detail hereinbeiow. 

Capture processor 104 selectively stores the cap- 
tured data to memory device 112 andAx mass storage 
device 120 via system bus 1 14. Those skilled in the art 45 
will understand that, for real-time encoding, the cap- 
tured data are preferably stored to memory device 1 12. 
while for non-real-time encoding, the captured data are 
preferably stored to mass storage device 120. For non- 
real-time encoding, the captured data will subsequently so 
be retrieved from mass storage device 120 and stored 
in memory device 112 for encode processing by host 
processor 1 16. As will be appreciated, in video confer- 
encing systems (which use on-line, real-time encoding 
and decoding), each PC system may receive and ss 
decode encoded signals received from the PC systems 
of one a more remote participants (or "endpoirts" of a 
data conference) to play the decoded video signals 
locaBy. In other situations, encocf ng may be done off- 



line. 

During encoding, host processor 116 reads the 
captured bitmaps from memory device 112 via high- 
speed memory interface 110 and generates an 
encoded video brtstream that represents the captured 
video data. Depending upon the particular encoding 
scheme irrplemented. host processor 116 applies a 
sequence of compression steps to reduce the amount 
of data used to represent the information in the video 
images. Many video compression schemes tfvide 
images into blocks of pixels tor compression purposes. 
The resulting encoded video brtstream is then stored to 
memory device 112 via memory interface 110. Host 
processor 1 16 may copy the encoded video brtstream to 
mass storage device 120 for future playback and/or 
transmit the encoded video bitstream to transmitter 118 
for real-time transmission to a remote receiver (not 
shown in Fig. 1). 

Referring now to Fig. 2. there is shown a computer 
system 200 for decoding the encoded video bitstream 
encoded by conputer system 100 of Fig. 1 . according to 
a preferred errfcodiment of the present invention. In 
corrputer system 200, the video bitstream to be 
decoded has been encoded in accordance with a partic- 
ular high-level video encoring format and is decoded 
by decoding system in accordance with this video 
encoding format. The encoded video bitstream is either 
read from mass storage device 212 of decoding system 
200 or received by receiver 210 from a remote transmit- 
ter, such as transmitter 118 of Fig. 1. The encoded 
video bitstream is stored to memory device 21 4 via sys- 
tem bus 206. Decoding system 200 decodes the 
encoded bitstream. 

Host processor 208 accesses the encoded video 
bitstream stored in memory device 214 via high-speed 
memory interface 216 and decodes the encoded video 
bitstream for display. Decoding the encoded video bit- 
stream involves undoing the encoding implemented by 
encoding system 100 of Fig. 1 . This, as will be appreci- 
ated, host processor 208 converts high-level format, i.e. 
encoded, video data to low-level video data, such as 
RGB data Host processor 208 stores the resitting 
decoded video data to memory device 214 via memory 
interface 216 from where the decoded video data are 
transmitted to display processor 202 via system bus 
206. Alternatively, host processor 208 transmits the 
decoded video data directly to display processor 202 via 
system bus 206. Display processor 202 processes the 
decoded video data for display on monitor 204. The 
processing of display processor 202 includes digital-to- 
analog conversion of the decoded video data. 

In some video encoding formats. RGB data is con- 
verted to subsampled YUV data and is then com- 
pressed or otherwise encoded. During decodina the 
encoded video data first yields subsampled YUV data, 
which may then be converted to RGB data. This RGB 
data may be converted from digital to analog by cisplay 
processor 202 for display on a monitor. Thus, as *fl be 
understood, the subsampled YUV level may be consid- 
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ered to be an interim-level encoding format that lies 
between the high-level video encoding format of the 
fully-encoded video signals and the bitmap-level video 
signals, such as RGB signals, that are suitable tor dis- 
play on a monitor. Decoding from a high-level video 
encoding format to an interim-level format may be con- 
sidered to be "partial decoding." and encoding from an 
interim-levei format tera high-level video encoding for- 
mat may be considered to be /partial encoding,- as will 
be appreciated by those skilled in the art 

When the video data has been partially decoded to 
nrovide subsampled YUV date, the interim-level video 
data may be upsampled (e.g.. from YUV? to YUV24) or 
scaled as necessary, before being further decoded to a 
bitmap-level format (eg., from YUV24 to RGB24). 
Depending upon the particular embodiment, each of 
these processing steps may be implemented by either 
host processor 208 or display processor 202. 

Referring again to Fig. 1. encoding system 100 is 
preferably a microprocessor-based personal computer 
(PC) system with a special purpose video-processing 
plug-in board. In particular, AJO converter 102 may be 
any suitable means for decodng and digitizing analog 
video signals Capture processor 104 may be any suita- 
ble processor for capturing digital video component 
data as subsampled frames, m a preferred embodi- 
ment A/D converter 102 and capture processor 104 are 
contained in a single plug-in board capable of being 
addedfoantobprbcessorrbased 

Host processor :.1 1 6 may be any suitable means for 
controlling the operations of the special-purpose video 
processing board and tor performing video encoding. 
Host processor 116 is preferably a general-purpose 
microprocessor manufactured by Intel Corporation, 
such as an i486™. Pentium®, or Pentium® Pro proces- 
sor System bus 114 may be any suitable digital signal 
transfer device and is preferably a peripheral compo- 
nent interconnect (PCI) bus. Memory device 112 may 
be any suitable computer memory device and is prefer- 
ably one or more dynamic random access memory 
(DRAM) devices. High-speed memory interface 110 
may be any suitable means for interfacing between 
memory device 112 and host processor 116. Mass stor- 
age device 1 20 may be any suitable means for storing 
digital data and is preferably a computer hard drive 
Transmitter 1 18 may be any suitable means for transmit- 
ting digital data to a remote receiver. Those skilled in the 
art wffl understand that the encoded video brtstream 
may be transmitted using any suitable means of trans- 
mission such as telephone line. RF antenna, local area 
network, or wide area network. 

Referring again to Rg. 2 t decoding system 200 is 
preferably a microprocessor-based PC system similar 
to the basic PC system of encoding system 100. In par- 
ticular. host processor 208 may be any suitable means 
for decoding an encoded video bHstream and«prefer- 
ably a general purpose microprocessor maiurfa^ed 
by Intel Corporation, such as an i486 1 ". Pei**n , or 
Pentiun® Pro processor. System bus 206 may be any 



suitable digital data transfer device and is preferably a 
PCI bus. Mass storage device 212 may be any suitable 
means for storing digital data and is preferably a CD- 
ROM device or a hard drive. Receiver 210 may be any 
5 suitable means for receiving the digital data transmitted 
by transmitter 118 of encoding system 100. Display 
processor 202 and monitor 204 may be any suitable 
devices for processing and displ^ing video images 
(including the conversion of digital video data to analog 
10 video signals) and are preferably parts of a PC-based 
display system having a PCI graphics board and a 24- 
bit ROB monitor. 

tn a preferred embodiment, encoding system 100 of 
Fig. 1 and decoding system 200 of Rg. 2 are two distinct 
is computer systems. In an alternative preferred embodi- 
ment of the present invention, a single computer system 
comprising all of the different components of systems 
1 00 and 200 may be used to encode and decode video 
images. Those skilled in the art will understand that 
20 such a combined system may be used to display 
decoded video images in real-time to monitor the cap- 
ture and encoding of video stream. 

In alternative embodiments of present invention, 
the video encode processing of an encoding system 
25 and/or the video decode processing of a decoding sys- 
tem may be assisted by a pixel processor or other suit- 
able corrponent(s) to off-load processing from the host 
processor by performing computationally intensive 
operations; 

30 

Transcoding 



As mentioned previously, different color formats are 
used to represent images in computer-based image 
35 processing systems. Standard computer monitors use a 
red-green-blue (RGB) color format for displaying image 
and graphics signals. For exarrple. in RGB24 format, 
each image pixel is represented by three 8-bit compo- 
nent values representing the colors red. green, and 
40 blue, respectively. As will be appreciated, the RGB24 
format supports cfifferent colors. Such an RGB for- 
mat may be considered to be a low-level, or bitmap- 
level, format, since video data in this format is suitable 
for display on a monitor or for other data processing. 
45 In the 3-conponent YUV color system, Y repre- 
sents the luminance component and U and V represent 
chrominance components. In some high-level encoding 
formats, such as H.261 . YUV-encoded data represents 
an interim-level format between RGB data and encoded 
so data. One such YUV format is the YUV9 (or YUV4:1:1) 
format. In YUV9. each (4x4) block of image pixels is rep- 
resented by a (4x4) block of 8-bit Y components, a sin- 
gle 8-bit U component, and a single 8-brt V component. 
Thus, the U and V components are said to be subsam- 
55 pled. As will be appreciated, each (4x4) block of pixels 
of the Y-component plane corresponds to a single pixel 
in the U-conponent plane and a single pixel in the V- 
conponerrt plana As a result each (4x4) pixel block is 
represented by (16x8 + 8 + 8) or 144 Ms. for an average 
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of 9 bits per pixel. Thus, the name YUV9. As will be 
understood, other subsampling ratios can yield other 
YUV formats, such as YUV12 or YUV24. Those skilled 
in the art will appreciate that YUVn-format data may be 
resampled to translate to YUVm-format data, where - 
necessary. For example, YUV9-format data may be 
upsampled to provide YUV24-format data, and YUV24- 
format data may be subsampled to provide YUV9-for- 
matdata. 

Video data that is to be displayed or otherwise proc- 
essed by a computer system is typically received or 
stored in a high-level video encoding format, such as 
H.261 . Before displaying such video data on a monitor, 
for example, the computer system typically decodes the 
data to provide RGB data which may then be displayed 
on a monitor or otherwise processed. As explained 
above, this decoding reverses the encoding that would 
convert RGB video signals into the high-level video for- 
mat signals. 

There can arise a need for a computer system to 
convert a high-level format to another high-level format. 
Such conversion between high-level video encoding for- 
mats may be referred to herein as transcoding. Refer- 
ring now to Fig. 3, there is shown a networked computer 
system 300 for illustrating the transcoding of the present 
invention, in accordance with a preferred embodiment 
of the present invention. System 300 comprises PCs 
310. 320. and 330. PC 310 is copied to PC 320 via bus 
or line 31 1 and PC 330 is coupled to PC 320 via line 
331 . PC 310 is compatfole with a first high-level encod- 
ing format Format 1. and PC 330 is compatible with a 
Format 2, as illustrated by captions in Fig. 3. Thus, PC 
310 is configured to receive and send video data 
encoded in accordance with Format 1 ; PC 330 is config- 
ured to receive and send video data encoded in accord- 
ance with Format 2. For example, one of these Formats 
may be the H.261 standard, while the other is incompat- 
ible with H.261. As will be appreciated. PCs 310. 320. 
330 may be computer systems similar in configuration 
to encoding system 100 and decoding system 200 
described previously. 

To transmit video data between PCs 31 0 and 330 it 
is transcoded by transcoder 321 of PC 320. Referring 
now to Fig. 4. there is shown the transcoder of PC 320 
in further detal. in accordance with a preferred embodi- 
ment of the present invention. Transcoder 321 com- 
prises Format 1 partial decoder 410. Format 1 partial 
encoder 415. Format 2 partial decoder 420. and Format 
2 partial encoder 425. These encoders and decoders 
are referred to as "partial" because they encode to or 
from an interim-level format such as YUV9. as 
explained hereinabove. 

Referring now to Fig. 5. there is shown a flow chart 
500 of the method of operation of transcoder 321 of Fig. 
4. First transcoder 321 receives video data encoded at 
a first format (step 501). For example. Format 1 
encoded video data is received by Format 1 partial 
decoder 410 from PC 310 via line 31 1 . Format 1 partial 
decoder 410 partially decodes this first format data to 



generate data at an interim format (step 503). such as 
YUV9 formatted data, rather than fully decoding the 
encoded data to provide pixel-level data such as RGB 
data. The YUV9 data generated by decoder 410 is input 
; to Format 2 partial encoder 425, which is configured to 
encode starting from YUV9 data rather than from RGB 
data, and to output Format 2 encoded data (step 505). 
This encoded data may be transmitted to a remote node 
compatible with Format to. such as PC 330 via line 331 
10 (step 507). 

Thus, transcoder 321 converts or transcodes For- 
mat 1 encoded data to Format 2 encoded data. As will 
be appreciated, decoder and encoder 420. 415 may be 
used similarly to transcode Format 2 encoded data to 
is Format 1 encoded data. As will be understood, one 
advantage of using such partial decoders and encoders 
in a transcoder scheme is the savings achieved in the 
encoding and decoding to and from the low-level format 
that need not be performed for purposes of transcoding. 
20 As will be understood, in one embodiment, partial 
decoders 410. 420 and partial encoders 415, 425 may 
be implemented in hardware, such as on separate PC 
plug-in boards containing appropriate processors and 
circuitry. In alternative preferred embodiments, partial 
25 decoders 410, 420 and partial encoders 415, 425 may 
be errtoodied in software running on one or more pro- 
yammable or special-purpose processors within a 
cornputer system such as PC 320. 

3 o Ra pture Engine and Playback Engine Architecture 

A video subsystem architecture that may be imple- 
mented on a computer system having encoding and 
decoding systems such as encoding and decocfing sys- 
35 terns 100 and 200, and that may be utilized to imple- 
ment transcoder 321 is described hereinbelow. The 
present video subsystem provides for capture, encod- 
ing, and transmission of local video data to remote end- 
points on the network: for receipt, decoding, and 
AO displaying of encoded video data received from remote 
endpoints; and for the receipt of encoded data from an 
endpoint, transcoding of this encoded data, and retrans- 
mission of this transcoded date to other endpoints. 
Referring now to Fig. 6. there is shown the architec- 
ts ture of a video subsystem 600, in accordance with a 
preferred embodiment of the present invention. Video 
subsystem 600 comprises capture engine 610. and 
playback engine 620. As will be understood, the func- 
tion of a video subsystem such as video subsystem 600 
50 is. in general, to capture and compress local data; and 
receive, decompress and display compressed video 
data. The function of a captwe engine such as capture 
engine 610 is, in general, to compress (i.e.. encode) 
local video data captured in raw digital form The func- 
55 tionof a playback engine is, in general, to decompress 
and provide for display compressed video received from 
either a remote endpoint or local compressed data 
received from capture engine 610. Capture engine 610 
thus comprises buffer 616 and compressor 614, and 
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playback engine 620comprises decompressor 624 and 
buffer 626. 

In one mode of operation, capture engine 610 
receives c^tured digital data on line 611. This data 
may be generated by a video source such as a local 
video camera and converted from analog to digital by an 
A/D ranverter such as A/D converter 102 of encoding 
system 100. The data thus received by captue engine 
610 is digitized but not yet encoded; for example, the 
data may be RGB video data. Alternatively, the data 
may be partially-encoded YUV data. Capture engine 
stores a set of data <e.g.. a video frame) in buffer 616. 
Compressor 614 then encodes the data in buffer 616. 
for example by confessing it. The encoded data may 
be then transmitted to remote endpoints via line 613 
and also transmitted to playback engine 620 so that the 
local video data may be displayed in a local video win- 
dow on a monitor (not shown). Thus, in this mode of 
operation, video subsystem 600 may act as a -front 
end" in a video conference, capturing and encoding 
local video and transmitting it to other encfeoints of the 
conference. 

Video subsystem 600 may also function as a "back 
end" in a video conference. In this mode of operation, 
encoded data such as compressed video frame data is 
received by playback engine 620 from a remote end- 
point. The encoded data is decoded by decompressor 
624 deconpr«*sing it The encoded data may be either 
fully or only partially decoded, and is then stored in 
buffer 626. This data may then be displayed on a moni- 
tor after being suitably converted to analog signals by a 
display processor such as dsplay processor 202 of 
> decoding system 200. which is described hereinabove 
with reference to Fig. 2. 

The above modes may be modified to allow video 
subsystem 600 to operate in a "transcoding mode" to 
transcode data in accordance with the functions of 
transcoder 321. Thus, encoded data may be received 
from one remote endpoint which is encoded in Format 
1 , transcoded to Format 2, and retransmitted to another 

endpoint , . . 

As wffl be appreciated. Format 1 encoded data is 
received by playback engine 620 from a remote end- 
point, as in the back end mode described above. The 
Format 1 encoded date is decoded by decompressor 
624 partially decoding it. representing Format 1 partial 
decoder 410 of Fig. 4. After the date is partially decoded 
to yield YUV or other interim level format date, it is 
stored in birffer 626. j . 

Next, capture engine 610 is notified by playback 
engine 620 that transcoder mode is initiated. Once noti- 
fied, caphre engine 610 copies the partially decoded 
YUV date stored in buffer 626 into Hs own buffer 616. 
Thus, instead of receiving date in buffer 616 from a 
source such as a video camera, buffer 616 receives 
interim format date (eg. YUV date) from Payback 
engine 620. Then, as In the front end mode descrtoed 
above, compressor 614 encodes the data in buffer 616 
in accordance wfth Format Z representing Format 2 



partial encoder 425 of Fig. 4. The encoded data may be 
then transmitted to remote endpoints via line 613. 

As will be understood, the present invention can be 
embodied in the form of computer-implemented proc- 
s esses and apparatuses for practicing those processes. 
The present invention can also be embodied in the form 
of cornputer program code embodied in tangble media, 
such as floppy diskettes, CD-ROMs, hard drives, or any 
other computer-readable storage medium, wherein, 
10 when the computer program code is loaded into and 
executed by a computer, the computer becomes an 
apparatus for practicing the invention. The present 
invention can also be embodied in the form of computer 
program code, tor example, whether stored in a storage 
is medium, loaded into and/or executed by a computer, or 
transmitted over some transmission medium, such as 
over electrical wiring or cabling, through fiber optics, or 
via electromagnetic radiation, wherein, when the com- 
puter program code is loaded into and executed by a 
20 computer, the computer becomes an apparatus for 
practicing the invention. When implemented on a gen- 
eral-purpose microprocessor, the computer program 
code segments configure the rnicrcprocessor to create 
specif tc logic circuits. 
25 It will be understood that various changes in the 
details, materials, and arrangements of the parts which 
have been described and illustrated above in order to 
explain the nature of this invention may be made by 
those skilled in the art without departing from the prina- 
30 pie and scope of the invention as recited in the following 
claims. 



Claims 

35 1. A method for processing video 
comprising the steps of: 



data, the method 



40 



45 2. 



50 
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(a) providing data encoded in a f irst high level 
encoding format; 

(b) partially decoding the data; and 

(c) encoding the partially decoded data in 
accordance with a second high level encoding 
format. 

The method of claim 1. wherein the first high level 
encoding format is different from the second high 
level encoding format. 

3. The method of claim 1 , wherein the first and second 
high level encoding formats include first and second 
video data compression formats, respectively. 

4. The method of daim 1 . wherein step (b) comprises 
the step of partially decoding the data to provide 
data encoded in an interim level encoding format. 

5. The method of claim 4, wherein the interim level 
encoding format is a YUV encoding format 
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6. The method of claim 4, wherein: 



data encoded in one of the first and second 
high level encoding formats is not in a form suit- 
able for display on a monitor without further 
decoding; 

for the first high level encoding format, the 
interim level encoding format lies hierarchically 
between the first high level encoding format 
and a bitmap level format; and 
for the second high level encoding format the 
interim level encoding format lies hierarchically 
between the second high level encoding format 
and the bitmap level format. 

7. The method of claim 6, wherein: 

the bitmap level format is an RGB formal; and 
the interim level encoding format is a YUV 
encoding format 



interim level encoding format lies hierarchically 
between the second high level encoding format 
and the bitmap level format 

5 14. The apparatus of claim 13. wherein: 

the bitmap level format is an RGB format; and 
the interim level encoding format is a YUV 
encoding format 
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8. An apparatus for processing video data, the appa- 
ratus comprising: 

(a) means for providing data encoded in a first 
high level encoding format; 

(b) means for partially decoding the data; and 

(c) means for encoding the partially decoded 
data in accordance with a second high level 
encoding format. 

9. The apparatus of claim 8. wherein the first high 
level encoding format is different from the second 
high level encoding format. 

10. The apparatus of claim 8, wherein the first and sec- 
ond high level encoding formats include first and 
second video data compression formats, respec- 
tively. 

1 1 . The apparatus of claim 8, wherein means (b) com- 
prises means for partially decoding the data to pro- 
vide data encoded in an interim level encoding 
format 

12. The apparatus of claim 1 1 , wherein the interim level 
encoding format is a YUV encoding format 



13. The apparatus of ciaim 1 1 , wherein: 

data encoded in one of the first and second 
high level encoding formats is not in a form suit- 
able tor rfsplay on a monitor without further 
decoding; 

for the first high level encoding format the 
interim level encoding format lies hierarchically 
between the first high level encoding format 
and a bitmap level format; and 
for the second high level encoding format the 



10 

15. A storage medium encoded with machine-readable 
computer program code storage medium for 
processing video data, the storage medium com- 
prising: 

(a) means for causing a computer to provide 
data encoded in a first high level encoding for- 
mat: 

(b) means for causing the computer to partially 
decode the data; and 

(c) means for causing the computer to encode 
the partially decoded data in accordance with a 
second high level encoding format 

25 16. The storage medium of claim 15, wherein the first 
high level encoding format is different from the sec- 
ond high level encoding format 

17. The storage medium of claim 15. wherein the first 
30 and second high level encoding formats indudefrst 

and second video data compression formats, 
respectively. 

18. The storage medium of claim 15, wherein means 
35 (b) causes the computer to partially decode the 

data to provide data encoded in an interim level 
encoding format 

19. The storage medium of claim 18, wherein the 
40 interim level encoding format is a YUV encoding 

format. 

20. The storage medium of claim 18, wherein: 

45 data encoded in one of the first and second 

high level encoding formats is not in a form suit- 
able for display on a monitor without firther 
decoding; 

for the first high level encoding format, the 
so interim level encoding format lies hierarchically 

between the first high level encoding format 
and a bitmap level format; and 
for the second high level encoding format, the 
interim level encoding format lies hierarchicaly 
55 between the second high level encoding format 

and the bitmap level format. 

21. The storage medium of claim 20, wherein: 
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the bitmap level format is an RGB format; and 
the interim level encoding format is a YUV 
encoding format. 

22. An apparatus for processing video data, compris- 
ing: 

(a) a first format partial decoder; and 

(b) a second format partial encoder; wherein: 

the first format partial decoder partially 
decodes data encoded in a first high level 
encoding format; and 

the secbrid format partial encoder encodes 
the partially decoded data in accordance 
with a second high level encoding format 

23. The apparatus of claim 22. wherein the first high 
level encoding format is different from the second 
high level encoding format. 

24. The apparatus of claim 22. wherein the first and 
second high level encoding formats include first and 
second video data compression formats, respec- 
tively. 

25. The apparatus of claim 22. wherein the first format 
partial decoder partially decodes the data to pro- 
vide data encoded m an interim level encodrg for- 
mat. 

26. The apparatus of claim 25. wherein the interim level 
encoding format is a YUV encoding format 

27. The apparatus of claim 25. wherein: 

data encoded in one of the first and second 
high level encoding formats is not in a form suit- 
able for tfsplay on a monitor without further 

decoding; 

tor the fast high level encocfing format the 
interim level encocfing format lies hierarchically 
between the first high level encoding format 
and a bitmap level format; and 
for the second high level encoding format, the 
interim level encoding format lies hierarchically 
between the second high level encoding format 
and the bitmap level format 

28. The apparatus of claim 27, wherein: 

the bitmap level format is an RGB format; and 
the interim level encoding format is a YUV 
encoding format 

29. The apparatus of dakn 22. further comprising: 

(c) a second format partial decoder; and 

(d) a ftst format partial encoder; wherein: 
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the second format partial decoder partially 
decodes data encoded in a second high 
level encoding format; and 
the f irst format partial encoder the partially 
decoded data in accordance with a first 
high level encoding format. 
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